Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

ЛР №2

Інформація про навчальний заклад

ВУЗ:
Вінницькій національний технічний університет
Інститут:
О
Факультет:
інформаційних технологій та комп ютерної інженерії
Кафедра:
Не вказано

Інформація про роботу

Рік:
2024
Тип роботи:
Лабораторна робота
Предмет:
Теорiя алгоритмiв i математичнi основи представленння знань

Частина тексту файла

Міністерство освіти і науки України Вінницький національний технічний університет Факультет інформаційних технологій та комп’ютерної інженерії Кафедра комп’ютерних наук Лабораторна робота № 2 З дисципліни: “Теорія алгоритмів” Мета роботи: Реалізувати dequeue, стек, очередь. Завдання для виконання Варіант 1 Очередь - это контейнер, типа “первый вошел, первый вышел” (FIFO). То есть, вы помещаете вещь в конец, а получаете ее с другого конца. Таким образом, порядок, в котором вы помещаете вещи в контейнер, остается тем же самым, в котором они выходят. LinkedList имеет методы для поддержки поведения очереди, так что он может быть использован для создания класса Queue. Реализуйте это. Реализуйте стек с помощью LinkedList Реализуйте дек с помощью LinkedList Создайте генератор, который производит символьные имена ваших любимых фильмов (вы можете использовать "Матрица" или "Звездные войны" для сигнализации), и зациклите его на начало, когда имена закончатся. Используйте утилиту в com.bruceeckel.util для заполнения массива, ArrayList, LinkedList и обоих типов Set, затем напечатайте каждый контейнер. Определить, является ли натуральное число простым Хід роботи Завдання 1 – 5 using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication7 { class Program { static void Main(string[] args) { Queue queue = new Queue(); queue.Enqueue(2); queue.Enqueue(24); var simple = SimpleNumber.isSimple(3); Generator generator = new Generator(); generator.getRandom(); Console.ReadKey(); } } Завдання 1: public class Queue { LinkedList<int> numbers = new LinkedList<int>(); //Enqueue: добавляет элемент в конец очереди public void Enqueue(int value) { numbers.AddLast(value); } //Dequeue: извлекает и возвращает первый элемент очереди public int Dequeue() { int z = numbers.First(); numbers.RemoveFirst(); return z; } //Peek: просто возвращает первый элемент из начала очереди без его удаления public int Peek() { return numbers.First(); } } Завдання 2: public class Stack { LinkedList<int> numbers = new LinkedList<int>(); //Push: добавляет элемент в стек на первое место public void Push(int value) { numbers.AddFirst(value); } //Pop: извлекает и возвращает первый элемент из стека public int Pop() { int z = numbers.First(); numbers.RemoveFirst(); return z; } //Peek: просто возвращает первый элемент из стека без его удаления public int Peek() { return numbers.First(); } } Завдання 3: public class Deque { LinkedList<int> numbers = new LinkedList<int>(); //push_front Добавить (положить) в начало дека новый элемент public void PushFront(int value) { numbers.AddFirst(value); } //push_back Добавить (положить) в конец дека новый элемент public void PushBack(int value) { numbers.AddLast(value); } //pop_front Извлечь из дека первый элемент public void PopFront() { numbers.RemoveFirst(); } //pop_back Извлечь из дека последний элемент public void PopBack() { numbers.RemoveLast(); } //front Узнать значение первого элемента (не удаляя его) public int Front() { return numbers.First(); } //back Узнать значение последнего элемента (не удаляя его) public int Back() { return numbers.Last(); } //size Узнать количество элементов в деке ...
Антиботан аватар за замовчуванням

15.12.2016 03:12

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини